Geometria discreta

Una col·lecció de cercles i el corresponent graf de disc unitari

La geometria discreta i la geometria combinatòria són branques de la geometria que estudien les propietats combinatòries d'objectes geomètrics discrets. La majoria de les preguntes, en geometria discreta, impliquen conjunts finits o discrets d'objectes geomètrics bàsics, com ara punts, línies, plans, cercles, esferes, polígons, etc.. La geometria discreta s'enfoca en les propietats combinatòries d'aquests objectes, per exemple: com s'intersecten l'un a l'altre, o com poden ser arranjats per cobrir un objecte més gran.

La geometria discreta té grans àrees en comú amb la geometria convexa i la geometria computacional, i està estretament relacionada amb temes com ara la geometria finita, l'optimització combinatòria, la geometria digital, la geometria diferencial discreta, la teoria de grafs, la geometria històrica i la topologia combinatòria.


From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Nelliwinne